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Abstract. We define a set of invariants of a homogeneous ideal / in a poly- 
nomial ring called the symmetric iterated Betti numbers of I. For 7r> the 
Stanley- Rcisner ideal of a simplicial complex T, these numbers are the sym- 
metric counterparts of the exterior iterated Betti numbers of T introduced by 
Duval and Rose. We show that the symmetric iterated Betti numbers of an 
ideal / coincide with those of a particular reverse lexicographic generic initial 
ideal Gin (J) of /, and interpret these invariants in terms of the associated 
primes and standard pairs of Gin (I) . We verify that for an ideal I = Iy the 
extremal Betti numbers of Ir are precisely the extremal (symmetric or exte- 
rior) iterated Betti numbers of T. We close with some results and conjectures 
about the relationship between symmetric and exterior iterated Betti numbers 
of a simplicial complex. 



1. Introduction 

The goal of this paper is to define and study a set of invariants of a homogeneous 
ideal in a polynomial ring, called the symmetric iterated Betti numbers of the ideal. 
For a simplicial complex T, the symmetric iterated Betti numbers of the Stanley- 
Reisner ideal of T (also referred to as the symmetric iterated Betti numbers of T) 
are preserved by symmetric algebraic shifting. 

We discuss two versions of algebraic shifting (both introduced by Kalai j(| , jl6| ) 
which given a simplicial complex T with vertex set [n] := {1, 2, . . . , n} provide new 
simplicial complexes with the same vertex set. We denote these versions by A(r) 
for the symmetric shifting of T (see Definition [2.l| ) and by A e (r) for the exterior 



shifting of T (see Definition 7T). For both of these operations it is known that: 
(PI) A< e )(r) is shifted, that is, for every F <E A( e )(r), if j <i€F, then (F\{i})U 

(P2) If T is shifted, then A^(r) = T. 

(P3) r and A^ e ) (r) have the same /-vector, that is, they have the same number of 

i-dimensional faces for every i. 
(P4) If T' is a subcomplex of T, then A^(r') C A (e )(r). 

Both versions were studied extensively from the algebraic point of view in a series 
of recent papers by Aramova, Herzog, Hibi and others (surveyed in flg}| ). 

Consider the polynomial ring S = k[j/i, . . . , y n ] where k is a field of characteristic 
zero. Let N denote the set of non-negative integers. If A C [n] then write y A = 
FLeA^a- Denote by W n ' the monomials of S by identifying a function / : [n] — > 
N in Nl"l with the monomial riieW Vi anc ^ cons ider N'™' as a multiplicative 
monoid. Thus {0, 1}W = y 2 ' 1 is the set of squarefree monomials. If T C 2^ 
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is a simplicial complex then the Stanley- Reisner ideal of T p0| , Dcf. II. 1.1] is the 
squarefree monomial ideal 

It ■= (y 2M - r ) c S. 

The (bi-graded) Betti numbers of a homogeneous ideal I C S are the invariants 
Pi j {I) that appear in the minimal free resolution of I as an S-module. 

- ... S(-j)*-M - ... - S(-j)^« - S(-j)*>-M 10 

3 3 3 

Here S(—j) denotes S with grading shifted by j. We say that fa i+j(I), is extremal 

'>i,j'>j 0i',i'+j'(I)- (This is equivalent to having ^ 
and = Pi> <v+i >{I) for every i' > i and f > j, ^ ) 

Since A( e )(T) are shifted complexes, their combinatorial structures are simpler 
than that of T. Nonetheless, A' 6 ' preserve many combinatorial and topological 
properties. 

1. A^ e ) preserve topological Betti numbers: (see || Thm. 3.1], pi Prop. 8.3] 
for exterior shifting and |l3|, Cor. 8.25] for symmetric shifting). Moreover, 
exterior algebraic shifting preserves the exterior iterated Betti numbers of a 
simplicial complex. (There are two versions of exterior iterated Betti numbers 

- one due to Kalai j^, Cor. 3.4] and another due to Duval and Rose ||. 
Both sets of numbers are preserved under exterior shifting.) 

2. A( e ) preserve Cohen-Macaulayness: a simplicial complex V is Cohen-Macaulay 
if and only if (T) is Cohen-Macaulay, which happens if and only if A( e ) (r) 
is pure (sec @ Thm. 5.3], §, Prop. 8.4] for exterior shifting and jL6| Thm. 6.4] 
for symmetric shifting). 

3. A^ 6 ) preserve extremal Betti numbers: fyj+j^Ir) is an extremal Betti number 
of 7r if and only if Pi,i+j{I\w)tr)) is extremal for /A( c )(r)i i n which case 
Pi,i+j{Ir) = A,i+i(4w(r)) ( see for symmetric shifting and |l|, Thm. 9.7] 
for both versions.) 

Property 3 is a far- reaching generalization of Property 2, while Property 1 played 
a crucial role in Kalai's proof of Property 2 for exterior shifting. This suggests that 
there might be a connection between the iterated Betti numbers of a simplicial 
complex r on the one hand and the extremal Betti numbers of the ideal 7r on the 
other. This is one of the connections we establish in this paper. 

Consider the action of GL(S\) on S and choose u £ GL(S\) to be generic. 
Denote by m = (Si) the irrelevant ideal of S. If I is a homogeneous ideal in S then 
write Jq(I) = ul and Jj(J) = ViS + (J;_i(I) : m°°). We now come to the central 
definition of this paper. 

Definition 1.1. The symmetric iterated Betti numbers of a homogeneous ideal I 
in S are 

b i>r (I) := dim H°(S/Ji(I)) r for < i,r < n, 

where H°(—) r stands for the r-th component of the 0-th local cohomology with 
respect to the irrelevant ideal m. 

If r is a simplicial complex with vertex set [n], define the symmetric iterated 
Betti numbers of T to be &i >r (r) := bi r (Ir), < i, r < n. 

Our first result gives a combinatorial interpretation of the symmetric iterated 
Betti numbers of a simplicial complex T and shows that they are invariant under 
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symmetric algebraic shifting. Let max(T) denote the set of facets (maximal faces) 
of T. Write dim(L) = max{|F| - 1 : F G T}. 



Theorem 4.1. Let T be a simplicial complex. Then 

b (T) - I ^ F £ max ( A ( r )) : \ F \ \ i ~ r \ ^ F > i-r+l £ F}\ if r < i 
i,r 1 otherwise. 

In particular, since A(A(T)) = A(T), it follows that the symmetric iterated Betti 
numbers of T are invariant under symmetric shifting. 



Theorem 4.1 implies that 6,. r (r) = unless < r < i < dim(T) + l. The exterior 
iterated Betti numbers of T, bf r (T), defined by Duval and Rose have precisely the 
same combinatorial formula (up to a slight change in indices), except that in their 
definition, one replaces A(r) by A e (r) §, Thm. 4.1]. 

The extremal Betti numbers of an ideal 7 = 7r are the extremal iterated Betti 
numbers (symmetric or exterior) of the simplicial complex T in the following sense. 

Theorem |5.3| and |7.4| . Let T be a simplicial complex. The extremal Betti numbers 
of It form a subset of the symmetric as well as of the exterior iterated Betti numbers 
ofT. More precisely, (3j-i^+j(Ir) is an extremal Betti number of Ir if and only if 

b$_j, ti ,(P) = V(i',i') ? i> > i, f > j, and b^_ jti (T) ? 0. 

In such a case /3 J - 1:l+j (I r ) = b„- jti (T) = b^jJT). 

Let Gin (J) denote the reverse lexicographic generic initial ideal of a homoge- 
neous ideal / in S with variables ordered as y n y y n -i >~ • • • >~ Hi- It follows from 
(U Cor. 1.7] that the symmetric iterated Betti numbers of / coincide with those of 



Gin (I). We provide an alternate proof of this fact in Section |4| (see Corollary 4.7). 
Our next result interprets the symmetric iterated Betti numbers b^ r (I) in terms 
of the associated primes of Gin (I). It is well known that all associated primes of 
Gin (J) are of the form ffo := (yj : j [i]) = (yj : j > i). 



Theorem 6.6. The iterated Betti numbers of a homogeneous ideal I are related to 
the ideal Gin (J). Those of an ideal Ir are related to the ideals Gin (ir); ^A(r); & n d 
the shifted complex A(L). The relationships are as follows. 

1. The multiplicity of Pw\ with respect to Gin (7) is 

mult Gin(/)( P M) = X]M-0- 

r 

If I = Ir then 

mult Gin(/ r) ( P M) =EM P ) = \i F 6 max(A(L)) : \F\ =i}\. 

r 

2. The degree, geometric degree, and arithmetic degree of Gin (Tr) and IaCt) 
have the following interpretations: 

(i) dcg(Gin(7 r )) = geomdeg (Gin (7 r )) = ^6 d ,,(7 r ) 

r 

(*') = dcg(7 A(r) ) = \{F G max(A(r)) : \F\ = d}\ ; 
(it) arithdeg (Gin (7 r )) = ^ b hr {I r ) 

i,r 

{ii') = arithdeg (7 A(r) ) = | max(A(r))|. 
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Equations (i) and (ii) also hold for arbitrary homogeneous ideals I in S. 
This paper is organized as follows. In Section]^ we recall the basics of symmetric 
shifting. Section [| defines and interprets certain monomial sets that arc at the 
root of all our proofs. In Sections ||-|7] we prove the theorems stated above. We 
conclude in Section Q with some results and conjectures on the relationship between 
the exterior and symmetric iterated Betti numbers of a simplicial complex. 

2. ALGEBRAIC SHIFTING 

In this section we recall the basics of symmetric algebraic shifting. (The descrip- 
tion of exterior shifting is deferred to Section 7.) For further details on symmetric 
and exterior shifting see the survey articles by Herzog jl3| and Kalai [jl8[ . 

Let N CT denote the set of all finite degree monomials in the variables yi with 
i £ (7 and NJT denote the set of elements of degree r in N cr . In particular, if 
[n] = [l,n] = {1, ... , n} then is the set of all monomials in S and {0, 1} CT is 
the set of all square free finite degree monomials in N CT . In this paper we fix the 
reverse lexicographic order >- on N z with yi >- yt-i for all i £ Z extending the 
partial ordering by degree. We also define the square free map <& : N z — > {0, 1} Z to 
be the unique degree and order preserving bijection for which $(yo ) = ll-n<i<o 2/*- 
Thus for example ^{y^vlyr) = VaV-iV^Vi- 

For each homogeneous ideal I C S there exists a Zariski open set U(I) C GL(Si) 
such that the ideal In y (ul) , (the initial ideal of ul with respect to the monomial 
order >- on 5), is independent of the choice of u £ U(I). The ideal ln y (ul) is 
called the generic initial ideal of / with respect to >- and is denoted by Gin (J) = 
Gin^(I) (see [[loj Chapter 15]). If I is a homogeneous ideal in S then one way to 
explicitly and uniformly construct an element a £ U(I) is to consider the extension 
K = k({ai J } i j S [„])/k and then for any ideal I in S the element 

n 

a : S K = S <g) k K -> S K given by ay, = ^ a hjVj 

i=i 

is generic for K.I as an ideal of Sk- 

For a homogeneous ideal I in S and a generic linear map u G U(I) define 

B(I) = {m e N [n] : mis not in the linear span of {n|m >- n} U ul}. 

Note that B(I) is a basis of the vector space Mq(I) = S/uI and hence B(I) = 
- Gin (J). 

Definition 2.1. The symmetric algebraic shifting of a simplicial complex T C 2^ 
is A(r) where y A ^~> = <f>(B(I r )) n C {0, 

Note that this means that J A(r) = - B(I r ))). 

The fact that A(r) is a simplicial complex satisfying conditions (P1)-(P4) was 
proved in Thm. 6.4], Q by using certain properties of B(I). We list some of 
them below. 

(Bl) B(I) is a basis of S/uI, as well as of S/Gin (I). 

(B2) B(I) is an order ideal — if m £ B{I) and m'\m, then ml £ B(I). 

(B3) B(I) is shifted — if j < i and y^m £ B(I) then yjm £ B(I). 

(Bl) was discussed above while (B2) follows from the fact that Gin (J) is an ideal. 

(B3) is a consequence of the fact that generic initial ideals are Borel fixed [ fio[ 

Theorem 15.20]. In characteristic 0, this is equivalent to Gin (/) being strongly 
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stable JToj , Theorem 15.23], which means that if j < i and yjin G Gin (I) then 
yim G Gin (/). 

In the case when I = Ir, B(Ir) has another fundamental property: 
(B4) If to G B(I r ) n Nl fc ' Tl] and r > k then mN^> C B(I r ) as well. 
This is due to Kalai |l6| , Lemma 6.3] and implies that yi,... ,y n is an almost 
regular Mo(ir)-sequence (a notion introduced by Aramova and Herzog 0; it played 
a crucial role in their proof that extremal Betti numbers are preserved by algebraic 
shifting) . 

3. Special monomial subsets 

In this section we identify and interpret certain subsets of monomials in the basis 
B(I) of M (I) that are at the root of all our proofs. 

Definition 3.1. Let 7 be a homogeneous ideal in S. For i G [0, n] define 

Ai(I) := { to G N[' i+1 '"] : m#CB(/), toN^ 1 } % B(I) } 

Ai, r (I) ■= ^WnNjf. 

Several remarks arc in order. Since B(I) is shifted (B3), mN^> C B{I) iff 
toNW C B(I). Since B(I r ) satisfies (B4), 

(1) A i: r(I r ) = % ifr>i and hence Aj(/ r ) = uj, =0 A ?; . r (/ r )- 
Also if to G N^™ 1 then m G B(J r ) iff toN^ C B(7 r ). Hence 

(2) A i>r (7 r ) = {to G N[! +1 ^] : y*" r • to G fl(J r ), • to £ B(/ r )} . 

In |pl| , Sturmfels, Trung and Vogel introduced a decomposition of the standard 
monomials of an arbitrary monomial ideal M, called its standard pair decomposition, 
in order to study the multiplicities of associated primes and degrees of M. We study 
these quantities for the monomial ideals It, Ia(t)i an d Gin (I). In Section^ we show 
their relationship to the symmetric iterated Betti numbers of T and I, respectively 
These results rely on the fact that the sets of monomials Aj (I) defined above index 
the standard pairs of Gin (I). For a monomial to G N z , let supp (to) := {i : yi\m} C 
Z be called the support of to. Thus supp : {0, 1}°" — * 2 CT is a bijection. 

Definition 3.2. Q Let AI = (M n N 1 ™ 1 ) C 5 be a monomial ideal. A standard 
monomial of M is an element of — M. An admissible pair of M is a subset 
toN ' C - Af with to G N["] _<T or equivalently if we take Z°" to be Laurent 
monomials then an admissible pair is a subset mlf n with toZ°" fl M = 0. A 
standard pair of M is a(n inclusion) maximal admissible pair. 

Lemma 3.3. If I C S is an ideal then the standard pairs of Gin (I) are {aN^l : 
a G Ai(I)}. (Here [0] = 0.j 

Proof: We first argue that all standard pairs of Gin (I) are of the form aN^ for 
some i G [0, n]. Suppose toN ct is an admissible pair of Gin (!) with k = max(cr). 
Since B(I) is shifted (B3) and mN {k} C B(I) we obtain that TO,N [fcl C B(I) and 
hence mW C mZMnl 1 " 1 C B(J). If mN' is standard (maximal) this implies that 
mW = mlM n and thus that <r = [fc]. 

If toNW C -B(J) is standard then by the above argument toN^ ?+1 '' % B(I) so 
m G Ai(I). 
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Finally, if m G Ai(I), then mN^ 1 ' C B(I) and hence mN' 1 ' C B(I) is admissible. 
If mNl'l C B{I) is not standard then mN® c to'NI 1 '] C 5(7) so i' > z and 
to ^j{i+i} g 7? (7) contradicting the choice of m. □ 

Corollary 3.4. If mN® is a standard pair of Gin(7r) then the degree of m is at 
most i. 

Proof: This follows from (@). □ 

The standard pairs of monomial ideals of moderate size can be computed using 
the computer algebra package Macaulay 2 p2[ (sec the chapter Monomial Ideals 
in |ll| for details). This gives a method for computing the sets Ai(I) for small 
examples — see Example 3.8 below. 

In the case when I = I? there is another interpretation of the monomials in 
Ai(Ir) that relates them to the shifted complex A(r), and is useful for the proofs 
of Theorems 4.1 and 6.6. 

Lemma 3.5. There is a bisection between the sets 

A i>r {I v ) and {F G max(A(r)) : \F\ = i, [i - r] C F, i - r + 1 £ F} 
given by <fr with j4; ;r (7r) 3 m i— > [i — r] U supp ($(m)) = supp ($(m?/,- _r )). 

Proof: For r > i the assertion follows from the fact that both sets are empty (see 
(U)). To deal with the case r < i, note that 

{$(m) : mG A„,(/ r )} by = (2) 

$(m) : mGS(7 r )nN|? +1 ' n] , 1 DefJIi] 



(3) 



" m G B(/ r ), • m ^ S(/ r ) 

G G A(r) : |G| = r,Gn[j-r+l]=|, 

G U [i - r] G A(r), GU[»-r + l]^ A(r) 

{F \ [i — r] : F G max(A(r)), |F| = i, [i — r] C F,i - r + 1 £ F} , 

where in the last equality we used the fact that A(r) is shifted. Indeed, if G U [i — 
r + 1] ^ A(r), then GU[t-r]U {j} <£ A(T) for every j > i - r + 1, j £ G, implying 
that G U [i — r] is a facet of A(r) for every element G of the set (0). □ 

Corollary 3.6. The standard pairs o/Gin(7r) o,re in bisection with the facets of 
A(r): mNW is a standard pair of Gin (7p) */ on/zy z'/ [z — r] U supp ($(m)) is a 
/acei o/ A(r) of size i. 

In Section [| we verify that b^ r {I) = |A;, r (7)| for all i,r G [0, n], which via 
Lemma 3.5 proves Theorem 4.1. (Hence, in particular, it follows from Theorem 
O that Ai(I T ) = for all i > dim(r) + 1.) Thus the sets A itr (I T ) and their 



cardinalities bi^ r (T) carry important information about T, and wc record them in 
the following triangles. 

Definition 3.7. The 6-triangle and monomial 6-triangle of a simplicial complex T 
are the lower triangular matrices whose respective (z, r)-th entries are bi tr (T) and 
A l . r {Ir) for < i < r < dim(r) + 1. 
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3 5 7 




3 5 7 



Figure 1 . The simplicial complex T in Example p.8| . Here parallel 
boundary regions are identified. 

Example 3.8. Let T be the simplicial complex whose facets are 

max(r) = {{l,2,4},{l,2,6},{l,3,4},{l,3,7},{l,5,6},{l,5,7},{2,3,5}, 
{2, 3, 7}, {2, 4, 5}, {2, 6, 7}, {3, 4, 6}, {3, 5, 6}, {4, 5, 7}, {4, 6, 7}}. 

Then the Stanley-Rcisner ideal of T in the ring S := k[a, b, c, d, e, /, g] is: 

-fr = (efg, cfg, afg, ceg, beg, edg, bdg, adg, abg, def, bef, bdf, adf, bef, 

acf, cde, ade, ace, abe, bed, abc) . 

Under the reverse lexicographic order >- with g y / y ■ ■ ■ y b y a, 

Gm (I T ) = (gf 2 ,f 3 ,f 2 e,g 2 f,gfe,fe 2 ,gfd,f 2 d,fed,g 2 e,ge 2 ,e 3 , 
ged, e 2 d, fd 2 , g 3 , g 2 d, gd 2 ,ed 2 ,g 2 c, gfc, d A ). 

Applying the map $ to the generators of Gin (7r) we get 

^A(r) = {gea,gfa,ecb,fcb,gcb,edb,fdb,gdb,feb,geb,gfb,edc, 
fdc, gdc, fee, gee, gfc, fed, ged, gfd, gfe, deba), 

which shows that the shifted complex A(T) has facets: 

max(A(r)) = {{1,2,3}, {1,2,4}, {1,2,5}, {1,2,6}, {1,2,7}, 
{1,3,4},{1,3,5},{1,3,6},{1,3,7},{1,4,5}, 
{1,4,6},{1,4,7},{1,5,6},{2,3,4},{5,7},{6,7}}. 

The one skeleton of A(T) is (like that of T) the complete graph on it's 7 vertices. The 
triangles are obtained by coning 1 with all edges involving the vertices 2,3,4,5,6 
and 7 except for {5,7} and {6,7} and adding the triangle {2,3,4}. Thus all the 
triangles and the edges {5,7} and {6,7} are facets. 

We compute the ^-triangle and the monomial 6-triangle of T by first computing 
the standard pairs of Gin (ir) using Macaulay 2. 



6-triangle of T 


monomial 6-triangle of T 




12 3 




1 2 


3 
















1 





1 







2 


2 


2 


{g 2 ,gf} 




3 


14 8 1 


3 


{1} {g,f,e,d} {ge,gd,f 2 ,fe,fd,e 2 ,ed,d 2 } 


{d 3 } 
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The standard pairs of Ir, Gin(ir) and Ia(t) are shown in the following table. 
Columns 2,3, and 4 illustrate Lemma |3~5| and Corollary 3.6. 



StdPairs(Jr) 


StdPairs(Gin(/ r )) 




StdPairs(/ A (r)) 


form: N' 7 


form: mN^ 


— > SUDD f$fm)) 


form: W 


fw{4,6,7} 


ml 1 - 2 . 3} 


1 — > V 


In 


In ■ 1 


„rj{1,2,3} 


n S7\ 

9 — * \ij 


^{1.2,7} 

In 


^{4,5,7} 


geN {l,2,3} 


ad — > 17 4i 




^{1,5,7} 


gdN {1 ' 2 - 3} 


ar — > -17 31 


mU-3,7} 


^{2,3,7} 






InjI 1 ' 2 ^} 


^{1,3,7} 


Jf2 N {l,2,3} 


/e -> {6,5} 




^{3,5,6} 




/d -> {6,4} 




^{1,5.6} 


/dN U,2,3} 


/c - {6,3} 


mU'3,6} 


^{3,4,6} 


eN {l,2,3} 


e-{5} 


mU-2,5} 


MU: 2 ,6} 


e 2 N {l,2,3} 


erf -> {5,4} 


Hi 1 - 4 ' 5 } 


^{2:4,5} 


edN {l,2,3} 


ec — > {5,3} 


Hi 1 ' 3 ' 5 } 


N (2,3,5} 


dN {l,2,3} 


d^{4} 


Hi 1 - 2 ' 4 } 


JnJIW} 


d 2 N {l,2,3} 


efc -> {4,3} 




mU, 2 <4} 


d 3 N {l,2,3} 


efcfc {4,3,2} 


JnJ{ 2 -3,4} 




9 2 N |1,2> 


.9/ - {7,6} 


Ni«W 






5 e -> {7,5} 


^{5-7} 



4. Local cohomology 



In this section we prove Theorem 4.1, which provides a simple combinatorial 



formula for the symmetric iterated Betti numbers of a simplicial complex. 
Theorem 4.1. For a simplicial complex T 

b (D = f ^ F 6 max ( A ( r )) : l F l = t*" 7 "] ^ F ' { ~ r + 1 $ F }\ l f r <i 
l,r 1 otherwise 

The symmetric iterated Betti numbers bi_ r (T) were defined as the dimensions 
of the vector spaces H°(Mi(I-p)) r , where for a homogeneous ideal / in 5 and a 
generic linear map u G U(I), M (I) = S/uI and Mi{I) = M i - 1 (I)/(y i M i _ 1 (I) + 
H°(Mi_i(I))) for 1 < i < n. Thus at step i we "peel off" the i-th variable. This is 
similar to the "deconing" of the shifted complex A(T) used in the definition of the 
exterior iterated Betti numbers of T by Duval and Rose |9| . 



In view of Lemma 3.5, it suffices to show that = dimH°(Mi(I)) r for 



all i,r > in order to prove Theorem 4.1. We establish this in Lemma |4.4| below. 



However, we first digress briefly to derive and illustrate certain facts needed in the 



proof of Lemma 4.4 



Recall that if M is an S'-modulc, N is a submodule and / is an ideal in 5 then 
(N : I°°) M = {m G M\ for some r G N, I r m C N} and if / = (/) it is typical to 
write (N : (/}°°) = (N : f°°). For an 5-module M, the 0-th local cohomology of 
M with respect to the irrelevant ideal m = <S + = (yi, . . . , y n ) is defined as 



H°(M) = {m G M : m k ■ m = for some k} = (0 : m°°) 
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In particular H°(M) is graded when M is graded. Hence the equivalent definition 
of Mi(T) is Mi(I) = S/Ji(I), where 

J (/) = ul and MI) = Vi S + (Ji-i(I) : m°°). 

Fix an i such that 1 < i < n. Then for all 1 < k < i, (Jj_i(7) : = S since 
Hk € Jj_i(J). For a j such that 1 < i < j < n, consider the family of automorphisms 
5a e GL(S'i) such that g a (j/i) = oj/j + (l-a)yj, 3a(j/j) = (l-a)yi + ay J andg a (y r ) = 
y r otherwise, parameterized by all a € k. By induction g a (Ji^i{I)) = J;_i(J). Thus 
g a (Ji-i{I) ■ Vi°) = (Ji-i(I) : (ayi + (1 — a)yj)°°), and so the two colon ideals are 
isomorphic. If I C S is a fixed ideal and f £ S varies then the ideal (/ : /°°) 
depends only on which associated primes of / contain /. Thus if for a family of 
/'s over k all the colon ideals (/ : f°°) are isomorphic they must in fact be equal. 
Hence 



Vz < j, we have (J»_i(I) : y°°) = (Ji_i(/) : yf) = (Ji-i(I) ■ m°°). 

Fix I and write B = B(I), A, = Ai(I), Ji = J,(i") and M, = Mi(I). For the 
proof of Lemma 4.4 we introduce the sets 

d = (B-U j < i 4 j )nN [i+linl . 



Lemma 4.2. TTie sets Ai and Ci have the following properties: 

1. Cj_i is i/ie disjoint union Cj_i = Aj U Cj U ytCi-i . 

2. Ci and C, U yL, are shifted order ideals in 

3. ka-nJi = {0}. 

4. BCkCi + W:^)- 
Proof: 

(1) . If toNW is a standard pair of Gin(7) with j < i, then no monomial in mN' 3 ' 
lies in Cj. Thus Ci is the set of all monomials in B n N^ 1 '™' that lie in standard 
pairs of the form where j > i. In other words, Cj = {?n e Bfl ps}[ t + 1 ."] : 
mN^ i+1 > C B}. This implies that y l+1 C l C C, and 

= {m G B n : mN {i} C 5} 

= {m S -B n N [m < nl : mN {i+1} Cfi}U 

{m <E B Ci N li+hn] : mN {i+1} % B} ytQ-! 
= C l i)Aii)yiC i ^ 1 

(2) . The definitions of Q and and the fact that B is shifted imply via an induc- 
tion that Ci and Ci U .Aj are shifted order ideals in N^ +1 ' n J. 

(3) . We establish this fact by induction on i. Note that kCo P\ Jq = {0} since 
all elements of Co C B are standard monomials of Gin (/) = In>_(Jo). Assume 
k(7j_i n Ji-i = {0}, but there exists ^ / e kd n J,. Since / = ^/3 m m € kCi, 
each m € C, C N^ 1- "!, and so m ^ (j/i, ... , j/,-). Therefore, / G Jj = yiS + 
(Ji_i : implies that / e (Jj-i : — i.e., /y^ e Jj_i for some fc. Since 
kC;_i n J,_i = {0}, /yf = J2f3 m m ■ y\ £ kC;_i and we infer that at least one of 
the monomials to is not in Cj_i (since yiCi-i C C,_i). However, Cj C Cj_i, and 
hence this to is also not in Cj, which is a contradiction. Thus kC; fl J; = {0}. 
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(4). Since B n f# +1 ' n J = (Q U Uj^AA n N^ 1 '"! it suffices to show that if j < i 
then Aj C kC; + (Jj : F° r every a € Uj<jAj, there exists some i > 

such that ay\ +1 G Gin (/) = In^(J ) C In^(Jj) (since J C J 4 ). Therefore there 
exists / G Ji such that / = ayj +1 — a-min where ay\ +l is the leading term of 
/ with respect to y, a m G k, and the monomials m are standard monomials of 
Iny(Ji). Hence m G BnNl* +1 '"' ( since all standard monomials of In^(Ji) are 
in B and yi, ■ ■ ■ ,y% G In>_(Jj)). Further, since ayf +1 >- m for each m and since 
ayi +1 ,m G N^ +1,n ], it follows that y\ +1 \m. Thus a = f/yf +1 + a ™{m / y\ +1 ) . 
Finally, since each m/y t i+1 -< a in the above sum, we are done by induction. □ 

Example 4.3. Consider the ideal / = (z 6 — 5z 4 y 2 , z 3 yx 3 — 3xyz 5 , y 2 z 2 ) C k[x,y,z). 
Under the reverse lexicographic order y with z y y y x, 

Gin (I) = (z 4 ,y 3 z 3 ,y 5 z 2 ,xy 4 z 2 ,x 3 y 2 z 3 ,x 5 yz 3 ). 

The standard pairs of Gin (/) are: 

. N {l,2} ;ZN {l,2 }j 

. z 2 N^\ yz 2 N^\ y 2 z 2 ^ 1 \ y 3 z 2 N^\ z 3 N^\ 
• y 4 z 2 N®, yz 3 N®, y 2 z 3 N , xy 2 z 3 N®, x 2 y 2 z 3 N®, xyz 3 N®, x 2 yz 3 N (/> 1 
x 3 yz 3 n\x 4 yz 3 N°. 

Figure || shows the decomposition of the standard monomials of Gin (/) given by 
its standard pairs. The generators of Gin (I) are the labeled black dots and the 
standard pair y m N a is depicted by the cone m + M> . Therefore, 

A 2 = {1, z}, A 1 = {z 2 , yz 2 , y 2 z 2 , y 3 z 2 , z 3 } 

A = {y 4 z 2 , yz 3 , y 2 z 3 ,xy 2 z 3 , x 2 y 2 z 3 , xyz 3 ,x 2 yz 3 , x 3 yz 3 , x 4 yz 3 } 
C 2 =% 

d = N {2} U zN {2} 

Co = U zN^ U z 2 ^ 1 \yz 2 N^,y 2 z 2 ^ 1 \y 3 z 2 ^ 1 \z 3 N^ 
Note that each C,_i is the disjoint union C,_i = Ai U C; U yiCi-\\ 
C 2 = (A 3 = 0) U (Ca = 0) U {zC 2 = 20) 
d = (A 2 = {1, z}) U (C 2 = 0) U (yC 1 = yN^ U yzN^) 
Co = (A, = {z 2 , yz 2 , y 2 z 2 ,y 3 z 2 , z 3 }) U (d = N< 2 > U zN^) U 
(xC'o = xN lh2] U xzN [1 - 2] U xz 2 N {1} , x?/z 2 N {1} , x?/ 2 z 2 N {1} , xy 3 z 2 N {1} , a;z 3 N {1} ) 

Lemma 4.4. |^i, r (-0| = dim if (Mi(ij) r /or a// i,r > 0. 

Proof: Note that 

dimiJ^A/i),. = dim({m G {S/Ji) r : m G (J, : m°°)}) 

= dim({m G (S/Ji) r : m G (Jj : ygj}) 

= dim(Ji : j/~ x ) r - dim(Jj) r . 

Hence, to prove the lemma it suffices to show that \tAi © Ji = (Ji : ?/j+i)- We 
do this by establishing the following set of equalities: 

5 = kC< © kA* © J i kCi © (Jj : y°^). 
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FIGURE 2. The standard pair decomposition of Gin (I) where for 
instance, the standard pairs zN^ 1,2 ^, z 2 N^ 1 ^ and y 4 z 2 N® are shown 
separately in (a), (b) and (c) respectively. 

[l]o follows from the facts that kB = kAo © kCo and kB © Jo = S. We now 
show that [1], implies [2], and [l k+i - Assume that S = kd kAi © Jj. Since 
A, C kCi + (Ji : y^) (Lemma (4)) wc obtain that S = kC t + (J* : y^) 
and we must show that kCi fl ( J, : y!S_i) — { 0}. This follows from the facts that 
Vi+iCi C Q and that kC* n J, = {0} (Lemma |J (3)). Thus 

Lemm a (1) 



kC l+ i © kA l+ i © ky 4+1 C 4 © {Ji : y^) = kC i+ i © kA l+l © J m . 
We close this section with several remarks. 



□ 



Remark 4.5. Lemma 4.4 was verified in the special case of Stanley-Reisner ideals 
of Buchsbaum complexes in jl9| . 

Remark 4.6. Recall that by property (Bl), B(I) is a basis of S/uI as well as of 
5/Gin (/). Thus the proof of Lemma 4.4 implies also that 

lArCOl =dimH°(Mi(Gm(I)) r for all i,r> 0, 

and we recover the following fact (originally due to Bayer, Charalambous, and 
Popescu |, Cor. 1.7]). 
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Corollary 4.7. Modules H°(Mi(I)) and H°(M t (Gm (J))) have the same Hilbert 
function (for i = 0,1, . . .n). In other words, the symmetric iterated Betti numbers 
of I are identical to those o/Gin(7). 



Remark 4.8. Similar to the proof of Theorem 4.1. one can show that 
dimH°(S/(uI r ,yi,... ,yi)) r = 

\{G G A(T) : |G| = r, [i - r + 1] n G = 0, [i - r + 1] U G £ A(r)}|. 
Thus for the shifted complex T, dimensions of the modules H (S '/ (ul-p , y\, . . . , J/;)), 



coincide with Kalai's (exterior) iterated Betti numbers of T (sec [17, Section 3]). 
For that reason we refer to the numbers b ir {T) := dim. H° (S / (ulr, yi, ■ ■ ■ , yi)) r as 
Kalai's symmetric iterated Betti numbers. 

Remark 4.9. Another fact worth mentioning is that bi ; i(T) = bi,i(T) are just 
reduced (topological) Betti numbers of T, that is, 

h,i(T) = bi,i(r) = /3i_i(r) V0 < i < dim(r)+l, where A_i(r) = dimtf^^k). 
This result is a consequence of Theorem 11 together with the fact [|| that for a 



shifted complex K 

0i-x{K) = \{F € max{K) :\F\=i,\i F}\, 



and the fact that symmetric shifting preserves topological Betti numbers 13 



Remark 4.10. Finally we note that if T is a Buchsbaum complex (i.e., a pure 
simplicial complex all of whose vertices have Cohen-Macaulay links), then fa;, r (r) = 
C-i)/?r-i(r) for every < r < i < dim(r), where /3 r _i(r) are reduced (topological) 



Betti numbers of T. This follows from Lemma 4.4 and M, Lemma 4.1]. 



5. Extremal Betti numbers 



This section is devoted to the proof of Theorem p.3| , which relates the graded 
algebraic Betti numbers of It to the symmetric iterated Betti numbers of T. Every 
homogeneous ideal I G S admits a graded free S'-resolution of the form 

- ... S(-j)*-> - ... - S(-jf^ - S(-j)*>-> I (i. 

3 j 3 

where S(—j) denotes S with grading shifted by j. Moreover, there exists a unique 
(up to isomorphism) resolution in which all the exponents f3i.j are simultaneously 
minimized, called the minimal graded free S -resolution of i\ The numbers (3ij 
appearing in this minimal free resolution of I are called the graded Betti numbers 
of /. A Betti number of/, j3i y i + j{I), is extremal if {I) ^ 0, but I3i'^+j'{l) = 
for all i' > i, j' > j, (i',f) ^ (i, j). This terminology comes from the Betti diagram 
of / output by the program Macaulay 2 in which the Betti numbers are arranged in 
a rectangular array whose columns are indexed by i and rows by j and the (i, j)-th 
entry is the Betti number /3j,i+j. Thus is an extremal Betti number of I if it 

lies in a south-east corner of the Macaulay 2 Betti diagram of /. 

Let r be a simplicial complex on the vertex set [n]. The Alexander dual of T is 
the simplicial complex 

f = {FC [n] : [n]\F<£T}. 
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The next two results (both due to Bayer, Charalambous and Popescu [Q, see 
(lj also for the second theorem) provide connections between the extremal Betti 
numbers of the Stanlcy-Reisncr ideals of T and T*, and the shifted complex A(T). 

Theorem 5.1. Let T be a simplicial complex and T* be its Alexander dual. The 
Stanley- Reisner ideals Ir and Ir* have the same extremal Betti numbers. More 
precisely, (3i^ + j(Ir*) is extremal if and only if /3j-i t i+j(Ir) is extremal. Also, in 
such a case (3 lti+J {Ir') = f3j-\ t i + j(Iv)- 

Theorem 5.2. Extremal Betti numbers are preserved by algebraic shifting: for a 
simplicial complex T, Pi.i+j(Ir) is extremal if and only if Pi : i+j{I&rr)) is extremal. 
Moreover, in such a case f3i y i + j(I-p) = A.i+j(^A(r))- 

We are now in a position to prove the main theorem of this section. 

Theorem 5.3. The extremal Betti numbers of Ir are contained among the sym- 
metric iterated Betti numbers ofT. They are precisely the extremal entries in the 
b-triangle ofT: f3j-\.i+j(Ir) is an extremal Betti number of It if and only if 

b n -f lV {T) = V(i', f) + i' > i, ]' > J, and b n . jti (T) ? 0. 

Moreover, in this case, ffj—ij+jftr) = b n -j^(Y). 

Example ETa continued: The minimal free resolution and Betti diagram of Ir 
(computed by Macaulay 2) are given below. Note that the entries in the southeast 
corners of the Betti diagram of Ir (the extremal Betti numbers of Ir) are precisely 
the entries in the north-east corners of the 6-triangle of T from Section [| 

-► S 2 -> S 15 -> S i2 -> s 49 ^s 21 -> s^o 



total 

1 
2 
3 



21 49 42 15 2 



21 49 42 
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The proof of Theorem 5.3 relics on the following lemma, which is a consequence 
of Thm. 2.1(b)] (see also JD| Prop. 12]) and |, Cor. 6.2]. For completeness we 
provide a different self-contained proof. 

Lemma 5.4. The symmetric iterated Betti numbers ofT are related to the graded 
Betti numbers of the Stanley- Reisner ideal /^(r*) as follows: 



J 



b„- 



],n-r-j 



(r). 



Proof: Let T be a simplicial complex and let T* be its Alexander dual. Recall 
that the Stanley- Reisner ideal /A(r*) C S is a squarefree monomial ideal whose 
minimal generators correspond to minimal non- faces of A(r*). Let G be the set of 
minimal generators of iA(r*)j let Gj=GC\ and let min(<7) = min{z : yi\g} for 
a monomial g G G. 

Since A(r*) is a shifted complex, it follows that the ideal /A(r*) is squarefree 
strongly stable, which means that for a monomial m e /A(r*)j ^ ViV* 1 ! * < J ^ n i 
and yj is not a divisor of m, then myj/yi € /ait*) as well. Hence the graded Betti 
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numbers of -?A(r*) are given by the following formula |L3| , Cor. 3.4] (which is the 
analog of the Eliahou-Kervaire formula for strongly stable ideals): 

o (t \ ST ( n ~ min (5) + 1 - j n 
Pi,i+j {I A(r*)) =2^ 

gee, V J 
(4) = ( H r J ) \{9 G G t : min(.g) = r + 



It is well known and is easy to prove that A(T*) = A(T)*. Thus, g £ Gj if and 
only if a = supp (g) is a minimal non-face of A(T*) of size j, which happens if and 
only if [n] \ a is a facet of A(r) of size n — j. Moreover, r + 1 = min{« : i G cr} if 
and only if [r] C [n] \ cr, but r + 1 ^ [n] \ cr. Hence 

\{ge G } :min(.g) =r+l}| = 

(5) \{F G max(A(r)) : |F| = n-j, [r] C F, but r + 1 g F}| Thl = 4 ' J 

bn—j,n — r—j (T) • 

Substituting (||) in (^) gives the result. □ 



Proof of Theorem 5.1 : The theorem is an easy consequence of Lemma 5.4 . Indeed, 
since ( n_ [~"') is positive for r < n — i — j and is zero otherwise, it follows from the 
lemma that 

(3i> ,i>+j> {I A{r*)) = iff &„_y _ r (r) = for all r < n - i' - j'. 

Thus, 

(Ia(t*)) # is extremal 
/3i',i'+j'( 7 A(r«)) = for all i' > i, f > j, ^ {i',f) <s=> 

b n - jlti ,(T) = for all %> > i, f > j, (i',f). 

Moreover, if this is the case, then all except the first summand in 

\ / r<n — i—j ^ ^ 

vanish, implying that Pi,i+j(I&(T*)) = ^n-j,i(P)- The result then follows from 

□ 



Theorems 5.1 and 5.2 



We remark that one can use (l], Cor . 1.2] and certain properties of sets Ai(I) to 
provide a different proof of the following more general result. We omit the details. 

Theorem 5.5. Let I be a homogeneous ideal. The extremal Betti numbers of 
I form a subset of the symmetric iterated Betti numbers of I . More precisely, 
* s an extremal Betti number of I if and only if 

bn-j',HI) = V(i', f) + i' > i, ]' > J, and b n . jti (I) ± 0. 

Moreover, in this case, = 6 n — j,t(-0- 
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6. Associated Primes and Standard Pairs 

The associated primes of a homogeneous ideal I a S with a primary decomposi- 
tion I = Qi n Q2 n • • • n Qt are the prime ideals p := y/Qi, i = 1, . . . , t, where y^I 
denotes the radical of Qj. The set of associated primes of J, customarily denoted as 
Ass (/) , is independent of the primary decomposition of I. The minimal elements 
of Ass (I) with respect to inclusion are called the minimal primes of I. We denote 
the set of minimal primes of I as Min (/) . Recall that the irreducible (isolated) 
components of V(I), the variety of I in k™, are the varieties V(P) for P £ Min (I). 
Let Zi := V(Pi) be the variety of Pi in k™. The finite invariant deg(Zj), called 
the degree of Zi, is the cardinality of Zi n L for almost all linear subspaces L of 
dimension equal to the codimension of Zi. 

Definition 6.1. @, Q 

1. If P is a homogeneous prime ideal in S then the multiplicity of P (with 
respect to /) . denoted as mult 7 (P) is the length of the largest ideal of finite 
length in the ring Sp/ISp. 

2. The degree of/, deg(J) := E{dim(z I )=dim(/)} mult K^) deg(Z ?; ). 

3. The geometric degree of I, 

geomdeg(I) := ^ mult /(P) deg(Zj). 
{PiGMin(/)} 

4. The arithmetic degree of /, 

arithdeg(J) := ^ mult 7 (P) deg(Z 4 ). 
{Pjeyiss(/)} 

The invariant mult/(P) > if and only if P e Ass(I). Our main goal in this 



section is to prove Theorem 3.6. We first specialize Definition 6.1 to monomial 
ideals. If M is a monomial ideal, then every associated prime of M is of the form 
Per ■= (yj ■ j o) for some set a C [n]. Hence V(P a ) is the \a\ -dimensional 
linear subspacc spanned by {e 3 : j £ a} and deg(^(P CT )) = 1. The three degrees of 



M from Definition 6.1 are therefore appropriate sums of multiplicities of ideals in 
Ass (M) with respect to M. 

For a monomial ideal M the multiplicities of associated primes as well as all the 



degrees referred to in Definition 6.1 can be read off from the standard pairs of M 



see Definition 3.2) as shown in the following lemma. The statements in this lemma 



are either stated or can be derived easily from the results in [|2l|. 

Lemma 6.2. Let M be a monomial ideal. Then, 

1. the set of standard pairs of M is well defined, 

2. *N CT is a standard pair of M if and only if P a £ Ass (M), 

3. N CT is a standard pair of M if and only if P^ £ Min (M), 

4. the dimension of M is the maximal size of a set a such that *N cr is a standard 
pair of M , 

5. if Per £ Ass(M), then multA/(Pr) is the number of standard pairs of M of 
the form *N <T and 

6. (a) deg(M) is the number of standard pairs *N a of M such that \o~\ = 

dim(M), 

(b) geomdeg(M) is the number of standard pairs xN 17 of M such that N a is 
a standard pair of M and 
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(c) arithdeg(M) is the total number of standard pairs of M . 



Lemma 3.3 showed that mN" is a standard pair of Gin (I) if and only if a = [i] 
and m £ Ai(I) for some < i < n. Combining this fact with Lemma |6j we obtain 
the following. 

Corollary 6.3. (see also 0, Corollary 15.25]; 

(i) P[d]> d = dim(I), is the unique minimal prime of Gin (I) (if I = Ir then 
d = dim L + 1), and 

(ii) all embedded primes of Gin (I) are of the form P^ for some k < d. 

Thus the submonoids in the standard pairs of Gin (I) are initial intervals of 
[n] while the cosets can be complicated. On the other hand, for the square free 
monomial ideals Ir and ^A(r)i the cosets of th e st andard pairs are trivial and the 
submonoids determine the ideals (cf . Example |3.8| ) . 

Corollary 6.4. If T is a simplicial complex then Ir = n CT emax(r) ^ * s ^ e * rre ~ 
dundant prime decomposition of Ir ■ In particular, Ir has no embedded primes and 
its standard pairs are {N a : a £ max(L)}. 

By Corollary |J, mN^ is a standard pair of Gin (Ir ) if and only if [i — r] U 



supp ($(m)) is a facet of A(r) of size i. Combining this fact with Corollary 6.4 we 
get the following bijection as well. 

Corollary 6.5. There is a bijection between the standard pairs of Gin(/p) and 
those of Ia(t) given by: mN' 1 ' is a standard pair of Gin (7r) with deg(m) = r if and 
only i/N[i->-]usupp(*(m)) is a standard pair of J A(r ). 

Theorem 3.6 is now a corollary of the results in Sections ^ and |], and those 



stated thus far in this section. 

Theorem 6.6. The iterated Betti numbers of a homogeneous ideal I are related to 
the ideal Gin (I). Those of an ideal Ir are related to the ideals Gin (Ir), Ia(f), & n d 
the shifted complex A(L). The relationships are as follows. 

1. The multiplicity of Pu] with respect to Gin (!) is 

mult Gin(/)( P w) ^^Z^A 1 )- 

r 

If I = Ir then 

mult Gin(/ r) ( P w) = EM r ) = \{F G max(A(L)) : \F\ = 

r 

2. The degree, geometric degree, and arithmetic degree of Gin (Ir) and Ia(t) 
have the following interpretations: 

(i) dcg(Gin (Ir)) = geomdeg (Gin (J r )) = ^ b d , r (I r ) 

r 

(0 = deg(I A(r) ) = \{F G max(A(L)) : |F| = d}\ ; 

(ii) arithdeg (Gin (J r )) = ^ b i>r (I r ) 

(ii') = arithdeg (I A (r)) = I max(A(L))|. 
Equations (i) and (ii) also hold for arbitrary homogeneous ideals I in S. 
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Proof: (1) By Lemmas [T^ (5) 

mult Gin(/ r )(-f^i]) — |{ standard pairs of Gin (J) of the form * 



= \Ai{I)\ (by Lemma |3.3|) 



= ^2bi, r (I) (by Theorem [lJ) 

r 

In particular, P^j is an associated prime of Gin (i) if and only if bi_ r (I) > for 
some r. For a simplicial complex T on [n], by Lemma |3. 



mult Gin(/ r ) W = = ^M r ) = |{F £ max(A(r)) : |P| = 

r 

In particular, P^j is an associated prime of Gin (ir) if and only if A(r) has a facet 
of size i. 



(2) The same lemmas along with Definition 6.1 yield these results. □ 



We now establish certain further facts about Ass (Gin (ir))- 

Definition 6.7. For any ideal I in a polynomial ring, its poset of associated primes 
Ass (i) has the chain property if whenever P e Ass (I) is an embedded prime, 
then there exists Q £ Ass (I) such that P D Q and dim(Q) = dim(P) + 1. 

Corollary 6.8. The poset Ass (Gin (ir)) possesses the chain property if and only 
i/max(A(r)) has the property that whenever A(T) has a facet of size k < dim(r) 
then it also has a facet of size k + 1 . 

Proof: By Corollary |6.3| , the poset Ass (Gin (ir)) has the chain property if when- 
ever Pm € Ass (Gin (ir)) for some k < dimT then P[k+i] G Ass (Gin (ir)). By 



Theorem 6.6 (1), this is equivalent to the condition that whenever A(r) has a facet 



of size k < dim T then it also has a facet of size k + 1. □ 



Corollary 6.9. IfT is a Buchsbaum complex ( cf. Remark J^.IL ) then Ass (Gin (ir)) 
has the chain property. 

Proof: It was shown in [fl9f that if T is a (d— l)-dimensional Buchsbaum complex 
then bi :r (T) = l f° r i < d, where /3 r _i is the reduced (topological) Betti 

number of T. Hence for i < d, mult Gin (Jr) (P^ ) = YlrKr = J2r (lZ\)Pr-i- 
Therefore if some (3k ^ then mult Gin(/ r )^[ i ]^ > ^ ^ or a ^ * — ^' wmcn implies 
that Ass (Gin (ir)) has the chain property. □ 



7. Iterated Betti numbers: exterior versus symmetric 

We close the paper with several remarks and conjectures on connections between 
symmetric iterated Betti numbers and exterior iterated Betti numbers of a simplicial 
complex. The superscript e is used to denote exterior shifting. 

We start with a brief description of exterior algebraic shifting extracted from |l3| . 
Let E = /\(k[yi, . . . , y n ]i) = /\ S\ he the exterior algebra over the n-dimcnsional 
vector space «Si . A monomial in E is an expression of the form m = Aj/i 2 A- • -/\yi k , 
where 1 < i\ < «2 < • • • < ik < n \ the se t {*'i,*2 5 • ■ ■ ,ik} is called the support of 
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ra, and is denoted by supp (to). The exterior Stanley- Reisner ideal of a simplicial 
complex r on [n] is 

Jr := (to 6 E : m is a monomial, supp (m) ^ T). 

Definition 7.1. The exterior algebraic shifting of T, A e (L), is the simplicial com- 
plex defined by Ja'(t) : ~ Gin ( Jr), where Gin ( Jr) is the generic initial ideal of Jr 
with respect to the reverse lexicographic order with y n y y n -i >-■■■>- yi- 

The exterior iterated Bctti numbers of a simplicial complex T were introduced 
by Duval and Rose || . They have the following combinatorial description (up to a 
slight change in the indexing), which we adopt as their definition. 

Definition 7.2. The exterior iterated Betti numbers of a simplicial complex T arc 
bl r (T) = \{F G max(A e (r)) : \F\ = i, [i - r] C F, i - r + 1 £ F}\. 

Since A e (A(r)) = A(r) and A(A e (r)) = A e (r), the above definition and The- 
orem 4.1 imply that 

b itr (T) = 6? r (A(T)) 

6? P (T) = MA e (L)). 
Hence we infer the following corollary from Lemma |5.4| . 
Corollary 7.3. For a simplicial complex T 

/3j,i+j(/Ae(r»)) = ^ ^ i ^K-j,n-r-j(F)- 

Since exterior shifting preserves extremal Betti numbers jy, the same proof as 
in Theorem 5.3 yields 

Theorem 7.4. /3j—i,%+j(Ir) is an extremal Betti number of Ir if and only if 

K-j>,A T ) = V ( 1 ''J") + l ' ^ f > f ^ 3, and b e n _ u (T) ? 0. 

Moreover, if this is the case, then 

Pj-i.i+jih) = Pj-i,i+j(lA'(T)) = /3j-i,i+j(lA{r)) = K-j,i(T) = b n _ jyt (T). 

We remark that there are no known connections between general (non-extremal) 
graded Betti numbers of Ia{T) an d /A c (r)- However it is conjectured (see [[L3J, 
Conj. 8.9]) that the following holds. 

Conjecture 7.5. For every simplicial complex T , /3i,j(-^A(r)) ^ A.j(^A c (r))- 

In analogy, we propose the following. 

Conjecture 7.6. For every simplicial complex T , bi_j(T) < &| -(r). 

Note that since all the coefficients in the expression of graded Betti numbers in 
terms of iterated Betti numbers (see Lemma 5.4 and Corollary 7.3) are non-negative, 



Conjecture 7.6 if true would imply Conjecture 7.5. 
Conjecture 



7.5 was verified by Aramova, Herzog, and Hibi [El in the case when 



r is the Alexander dual of a sequentially Cohen-Macaulay complex (a notion intro- 
duced by Stanley [^TJ, Def. II.2.9]): they showed that in such a case 

We have the following related result. 



SYMMETRIC ITERATED BETTI NUMBERS 
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Proposition 7.7. Conjecture 7.6 holds for all sequentially Cohen- Macaulay com- 
plexes. More precisely, if T is sequentially Cohen- Macaulay, then 

b hr (r) = bl r (T) = h iir (T), 

where (/ii,r(r))o<r<i<dim(r)+i is the h-triangle ofT. 

The notion of /- and /i-triangles was introduced by Bjorner and Wachs 0. We 
recall the definition. For a simplicial complex T set 

fij(T) := \{F e r : \F\ = j, dim(stF) = i - 

where st F denotes the star of F in T. The /i-triangle of V, (/ii,j(r))o<j<i<dirn(r)+ij 
is defined by 

^(r) = E(-ir s (J: s s )/ M (r). 



Proof of Proposition 7.7: Duval |8|, Thm. 5.1] showed that if T is a sequentially 
Cohcn-Macaulay simplicial complex, then hij(T) = hij(A e (T)). In his proof he 
relied only on the properties (P3) and (P4) of the operator A e , and the fact that 
r is Cohen-Macaulay if and only if A e (T) is pure. Since operator A (symmetric 
shifting) possesses all these properties as well, it follows that for a sequentially 
Cohen-Macaulay complex T, 

(6) / ilJ (r) = / ljJ (A e (r)) = / liJ (A(r)). 

Another result due to Duval ||, Cor. 6.2] is that for a shifted complex K, 
bl j (K)=h itj (K). Thus 

(7) MA e (r)) = bl j (A-(T))=bl j (T) and 

(8) MA(T)) = bl j (A(T)) = b i , j (T). 

Equations @— (§) imply the proposition. □ 

We close the paper with one additional conjecture for the special case of Buchs- 
baum complexes. 

Conjecture 7.8. If T is a Buchsbaum complex, then bij(T) = bf^T), and hence 

Pi,j( T A(T)) = Pi,j{lA"(T))- 
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